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ON THE DISTANCE SETS OF AD-REGULAR SETS 


TUOMAS ORPONEN 


Abstract. I prove that if 0 / A C is a compact s-Ahlfors-David regular set with 
s > 1, then 

dimp D{K) = 1, 

where D{K) ~ {\x — y\ : x,y £ K} is the distance set of K, and dimp stands for packing 
dimension. 

The same proof strategy applies to other problems of similar nature. For instance, one 
can show that if 0 / A C R^ is a compact s-Ahlfors-David regular set with s > 1, then 
there exists a point xq £ K such that dimp A • (A — xo) = 1. Specialising to product 
sets, one derives the following sum-product corollary: if A C R is a non-empty compact 
s-Ahlfors-David regular set with s > 1/2, then 

dimp[A(A — ai) -|- A(A — 02 )] = 1 

for some ai, 02 € A. In particular, dimp[AA -I- AA — AA — AA] = 1. In all of the results 
mentioned above, compactness can be relaxed to boundedness and A®-measurability, if 
packing dimension is replaced by upper box dimension. 


1. Introduction 

Given a planar set K, the distance set problem asks for a relationship between the size 
of K, and the size of the distance set 

D{K) := {lx -y\ : x,y e K}. 

For finite sets K, the problem is due to P. Erdos from 1946, and the Erdos distance conjecture 
states that the cardinality of D{K) should satisfy \D{K)\ > jPl/y^log |P|. L. Guth and N. 
Katz [4] nearly resolved the question in 2011 by showing that \D{K)\ > |P|/ log |P|. 

The "continuous" version of the distance set problem was proposed by K. Falconer 
[3] in 1985. The Falconer distance conjecture claims that if A c is a Borel set with 
dimiC > 1, then D{K) has positive length. As far as I know, the current records in this 
setting are the following theorems of T. Wolff [9] from 1999 and J. Bourgain [2] from 2003: 

Theorem 1.1 (Wolff). If K cM? is Borel with dim A > 4/3, then D{K) has positive length. 

Theorem 1.2 (Bourgain). If K is Borel with dim A > 1, then dimn D{K) > 1/2 -|- efor 
some (small) absolute constant e > 0. 

In Bourgain's result, dimn stands for Hausdorff dimension. The following theorem is 
the main result of this note: 
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Theorem 1.3. Assume that $ ^ K cM? is a compact s-Ahlfors-David-regular set with s > 1. 
Then 

dinip D{K) = 1, 

where D{K) = {|a: — y\ : x,y G K} is the distance set of K. 

The proof of Theorem 1.3 can be easily modified to give various other results of similar 
nature. I have Alex losevich to thank for the following suggestions: 

Theorem 1.4. Assume that 0 / A c is fl compact s-Ahlfors-David-regular set with s > 1. 
Then, there exists a point xq G K such that 

dimp K ■ {K — xq) = dimp{a;i • (x2 — xq) : xi,X2 G K} = 1. 

Corollary 1.5. Assume that $ f A cM.is a compact Ahlfors-David regular set with dimn A > 
1/2. Then, there exist points ai,a 2 G A such that 

dimp[A(A - ai) + A{A - 02 )] = 1. 

Theorem 1.3 is proved in Section 4, after the necessary tools have been developed in 
Section 3. The small modifications needed to prove Theorem 1.4 and Corollary 1.5 are 
discussed in Section 5. We conclude the introduction by defining the some basic concepts. 


Definition 1.6 (Packing and box dimensions). Above, dimp stands for packing dimen¬ 
sion. To define it, we first write 


dime A := 


log N{A, 6) 

lim sup-^-1— 

<5-:^0 - log 


for bounded sets A c where N{A, 6) is the least number of (5-balls required to cover A. 
The dimension dime A is commonly known as upper box dimension or upper Minkowski 
dimension. Then, dimp is defined by 


dimp(i?) = inf 


■|supdimBT) : B C IjFi, Fi closed 


Since dimeA = dimeA for all bounded sets A, one has dimp A < dimeA for all bounded 
sefs A. The converse need not hold even for compact sets, since 

dimp{ 0 , 1 , i, ...} = 0 < 1/2 = dimsIO, 1, 5 , • • 

Definition 1.7 (AD-regular sets and measures). A Borel measure p on is said to be 
(s, A)-Ahlfors-David regular - or (s, A)-AD-regular in short - if 

^ < p{B{x,r)) < Ar* 

for all X G spt p and 0 < r < diam(spt p). An If ®-measurable sef K C [0,1] is called (s, A)- 
AD regular, if 0 < TL^{K) < 00 , and fhe resfricfion p := TL^\k of W fo K is (s, A)-AD 
regular. 
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3. Preliminaries on entropy and projections 


Many of the arguments in this section are repeated from [8], where, further, the dis¬ 
cussion closely followed that of M. Hochman's paper [5]. 


Definition 3.1 (Measures and their blow-ups in M'^). Let V{^) stand for the space of Borel 
probability measures on O. In what follows, will be M'^, or a cube in and d G {1,2}. 
If Q = r[0,1)'^ -E a is a cube in let Tq{x) := (x — o)/r be the unique homothety taking 
Q to [0,1)'^. Given a measure p G and a cube Q as above, with ii{Q) > 0, define 

the measures 


PQ := 


^l{Q) 




and P‘3 — rQji(pQ), 


where plo is the restriction of a to Q, and Tnt is the push-forward under Tn- So, u9 is a 
"blow-up" of ^iQ into [0, l)-^. 


Definition 3.2 (Entropy). Let p G 'P(fl), and let be a countable p-measurable partition 
of n. Set 

:=-J]p(F)logp(F), 

where the convention 0 • log 0 := 0 is used. If £ and F are two p-measurable partitions, 
one also defines the conditional entropy 

H{^l,£\F) := ^fi{F)-H{fiF,£), 

FeF 

where fip ■= p|f/p(-E)/ if p(-^) > 0. 


The notion of conditional entropy is particularly useful, when £ refines F, which means 
that every set in £" is contained in a (unique) set in F\ 

Proposition 3.3 (Conditional entropy formula). Assume that £,F are partitions as in Defi¬ 
nition 3.2, and £ refines F. Then 

H{p,£\F) = H{p,£)-H{p,F). 

In particular, H{p,£) > H{p,F). 


Proof. For F e F, let f (F) := {E £ £ : E C F}. A direct computation gives 


H{p,£\F) 


E 1‘F'i ■ E Pf(F) logpF(F) 

FeF Fee 


fgf Ees{F) 


KE) 

PiE) 


p(F) log p(F) - Y log h{E) Y t{E) 


,Ees 


FeF 


E&S(F) 


= H{p,£) + ^ p(F)logp(F) = H{p,£) - H{p,F), 
fgf 


as claimed. 


□ 
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The partitions used below will be the dyadic partitions of E,F = Vn- The 
lemma below contains three more useful and well-known - or easily verified - properties 
of entropy. The items are selected from [5, Lemma 3.1] and [5, Lemma 3.2]. 

Lemma 3.4. Let £, T he countable ^-measurable partitions of LI. 

(i) The functions p H{p,£) and p i-)- H{p,£\F) are concave. 

(ii) If spt p C i?(0, R), and f,g: B{0, i?) —)• M are functions so that \ f{x) — g{x)\ < R2~^ 
for a; G i?(0, R), then 

\H{f^p,Vn)-H{g^pM\<C, 
ivhere C > 0 only depends on R. 

(iii) If every set in £ meets at most C >1 sets in T and vice versa, then 

\H{p,£)-Hip,F)\<c 1. 

Let Vn be the family of dyadic cubes of side-length 2“"^ in (the notation will be used 
in both and M). For n G N, write Hn for the normalised scale 2~^-entropy 

^ ■ (^) ■ 

Qgn n 

Now, all the definitions and tools are in place to state and prove the key auxiliary result 
from Hochman's paper, namely [5, Lemma 3.5], in slightly modified form: 

Lemma 3.5. Let p G ^*([0,1]^) and m, n G N with m < n. Then, for any continuous mapping 
f: [0,1P^M, 

^ [n/mj-l 

HnifiP) p{Q) • Rif'iPQjVf^j^j^i'^nil'I^km)- 

k=0 QeVkm 

The sum Q G Vkm only runs over those Q with p{Q) > 0. 

Proof. Write n = kom -|- r, where 0 < r < m, and ko = [n/m\ . Then 

fco—1 

H{f<iP,Vn) > H{fi^p,Vkam) = ^ H{fliT,'£’{k+l)m\T^km) + H{fiP,Vo) 

k=0 
ko — 1 

> X] ^ihT,T^{k+l)m\T^km) 


k=0 


by repeated application of Proposition 3.3. Next, since ff. V{[0, 1]^] 
(even if / is not), one has 


V{R) is linear 


fiP = /« p\q\ = Y Mp\q) = Y ^('3) • fiTQ, 

XQ&'Dkm ) Q&'Dkm Q&l’km 

SO, by Jensen's inequality and the concavity of (conditional) entropy, 

-^(/ttP) ^(fc-l-l)ml^fem) ^ p{Q) ' HifiPQ^'I^{k+l)m\'l^km)■ 

Q&1)km 

Dividing by n completes the proof. 


□ 
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Remark 3.6. In case / is linear, say / = vie for some e G 5^, where is the orthogonal 
projection 7re(x) = x ■ e, the lemma can be taken a step further. Observe that 

by the linearity of Tie and Proposition 3.3. Here ,Vq) < 3, because TTetjp® is 

supported in an interval of length y/2. So, 

Pf (vTettPg , ^(fc-l-l)m l^fc m) ^ m ■ Pfm(7rettp‘^) - 3. (3.7) 

3.1. An entropy version of Marstrand's theorem. To estimate the quantity on the right 
hand side of (3.7) from below, one needs the following Marstrand type projection result: 

Proposition 3.8. Assume that p G V{[0, 1]^) satisfies the linear growth condition r)) < 

Ar for X G M^, r > 0 and some A > 1. Then 

[ HmiT^eih) da{e) > s — ACm ■ 0 < s < 1, 

Js^ 

where a is the unit-normalised length measure on S^, and C > 0 is an absolute constant. 


Proof Fix m G N. It follows from the linear growth condition for p that 



< Am. 


(3.9) 


This is standard, so I only sketch the details: observe that for any u GP([ 0,1]2) 

/ Ikeplli = / / \u{te)f dtda{e) 

Js^ Js^ Jr 

Jm2 JJ \x-y\ 

Apply this with v := y,* ipm, where 'fm{x) := 2^™V;(2”*3:) and V' is a radial bump function 
with Xb(o, 5) < V' < Xs(o,io)- Using the linear growth condition for p, it is easy to verify 
that Ii{y, * fim) ^ Am, for A, m > 1. Further, since -0 is radial, the projection 7rett(p * i/>m) 
has the form (TTejjp) * fm, where fm is a bump in M at scale 2“"^, independent of e. Finally, 
the left hand side of (3.9) is controlled by an absolute constant times ||(7rettp) * 4>m\\2- The 
inequality now follows by combining all the observations. 

Let 

Ce := 2™ MQ)]"- 

Then, for s < 1 fixed, 

(U {Q G : 7re#p(Q) > 2—*}) < Ce2(*-i)™, 

and so 

TTeBP (U ^ ^ < «}) da{e) < Am ■ (3.10) 


Inspired by (3.10), let 






log 2-"^ 
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and denote by /3e the vTejj/i-measure of the e-bad intervals. Then, 

dog7retj/z(Q)' 


/SI 






> 


f s{l — Pe) da{e) > s — ACm ■ 2^^ 
isi 


as claimed. □ 

Corollary 3.11. Let /i Le as in Proposition 3.8, and let 82 ^ be a collection of vectors with \ 82 ^ \ ~ 
2”^ such that every vector e € 5^ is at distance < 2~^ from one of the vectors in 82 ^. Then, 


Pe ■ HmiTTe^h) > s — AC{m ■ 2^^ -|-l/m), 0<s<l, 

e€*S'2'^ 


where pe ^ 2 ^ depends only on 82 ^, and the C >1 only depends on the constants behind the 
~ and < notation in the hypothesis. 

Proof. For each e G 82 ^, let 

Je := {C G : 1C - e| < C2-™}. 

If C is large enough, 8 ^ is contained in the union of the arcs Jg. Let pe := cr{Je) ~ 2“”*, 
and note that ^ 

\ddm{'^eiih) ~ ddrn{'^e2tp)\ ~ ~ 

by Lemma 3.4(ii), whenever ei, 62 G Jg for a fixed e G 82 m. Then, 

Pe - Hmi'lle^P) = / iFm(7rg(j//) dc7(C) 

e^S2'm eGS2m 

> X] / (HmiTiiiP) - c/m) daii) 

eeS 2 m 

> [ Hmin^iP) daii) - — 

isi m 

> s — ACim ■ + 1/m), 

where fhe constant C possibly changed between the last two lines. The proof is complefe. 

□ 


To sum up the progress so far. Lemma 3.5 shows that, for a rather arbitrary function /, 
we can lower bound the entropy Hnif^p) by a linear combination of "partial entropies" of 
the form H{f^pg, '12{k+i)m\'d^km)- Further, if / were the orthogonal projection vTg, a combi¬ 
nation of equation (3.7) and Corollary 3.11 implies that the terms LL(7rg((PQ, P(fc_|_i)m|^fcm) 
are rather large on average. Next, we record a fairly standard "error estimate", saying 
that if / and TTg are close, then iL(7rgttPQ,P(fc+i)„,|Pfem) H{f^pQ,V(^f,+i)m\'^km) do not 
differ much, either: 

Lemma 3.12. Assume that p G ^([0,1])^ is supported on a square Q G Vkm, km G N. Assume 
that /: ^ M is continuously differentiable, and |V/(x) — e| < 2“™/or all x € Q, and for 

some fixed vector e G 8 ^. Then 

|iL(7ret|/i,P(fc+i) 

m \Vk m ) - Hihh-,'^(k+l) m \Vk m )\<c 
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for some absolute constant C >1. 

Proof. First note that 

H{TTe<iP,'P>{k+l) m \Vk m m) H (vTeij/r, Vk m) 

by Proposition 3.3, and the second term is bounded by a constant, since the support of 
vTetj/iQ is contained in a constant number of cubes (rather: intervals) in Vkm- Since / is 
2-Lipschitz on Q, similar considerations apply to Consequently, it 

suffices to show that 

(TettP) ^(fc+l)m)l — C. 

To this end, by Lemma 3.4 (iii) and the assumption on the support of p, one needs to 
prove that any set of the form f~^{I) n Q with I G T’(fc+i)m can be covered by a constant 
number of sets 7r“^(/') n Q, /' G T’(fc+i)m and vice versa. Fix I G and consider 

x, y G f~^{I) n Q. Then, for some ^ on the line segment cormecting x and y, one has 

|7re(x) - TTeiyf = fx - y) ■ (c - V/(0)| + \f{x) - f{y)\ < 2-(^+i)"*. 

This proves that f~^{I) is contained in a bounded number of sets 7r“^(I'), I' G 

and the converse inclusion is verified similarly. □ 

4. Proof of the main theorem 

We are prepared to prove Theorem 1.3. We first do so for upper box dimension instead 
of packing dimension. In other words, we prove the following theorem: 

Theorem 4.1. Assume that tt) K c zs fl bounded -measurable s-AD-regular set with 
s > 1. Then dimBll(iF) = 1. 

The proof of Theorem 4.1 contains all the main ideas needed for Theorem 1.3. The pas¬ 
sage from box dimension to packing dimension only requires a fairly standard argument 
using Baire's theorem. The details can be found in Section 4.1. 

Proof of Theorem 4.1. Let s > 1, and let K c il(0,1) be an s-AD-regular set with TL^{K) > 
0. If s = 1 and K contains a non-trivial rectifiable part, then a result of Besicovitch and 
Miller [1] from 1948 tells us immediately that D{K) has positive length: in particular 
dimpD(A) = dimBD(iL) = 1. So, one may assume that either s > 1, or A is purely 
1-unrectifiable. In both cases, the following holds for TL^ almost all x G K: the set of 
directions 

is dense in . For s > 1, this is a consequence of Marstrand's classical slicing result, see 
[6] or the exposition in Mattila's book [7, Chapter 10]. For s = 1 the claim follows from 
unrectifiability, see (the proof of) [7, Lemma 15.13]. For convenience, assume that 0 G iP, 
and i?o is dense in S^. 

Let m G N be a large integer to be specified later, and choose a 2“"^-net of vectors 
52"! C Ro. Also, for each e G 82 ^, fix a point Xe G A \ {0} such that Xe/|xe| = e. With 
each such Xg, associate the mapping fe{y) := \y — xff / (2|xe|). The point of this definition 
is that 

y -Xe 


^fe{y) 


X, 


(4.2) 
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SO if y ranges in a small square Qo with dist(0, Qo) \xe\ and (-{Qo) <C \xe\, then V fe{y) 
deviates only a bit from the vector —Xe/|xe| S — 82 ^. 

Now fix a small dyadic square Qo such that Qo contains the origin and such that 
^{K n Qo) > ^((5o)^/(10A); this is possible since 0 G K. Fixing also 0 < f < 1, the 
claim is that that if m is large enough (depending on t and the AD-regularity constant A 
of K), and Qo is small enough (depending on the lengths of the vectors Xe selected after 
m was chosen), we can prove that 

Pe-N{fe{KnQo), 6 )> 6 -^ (4.3) 

eG>S'2Tn 


for all small enough 5 > 0 (depending on £{Qo)). The constants pe ~ 2“”* were defined 
in Corollary 3.11. Inequality (4.3) clearly implies Theorem 4.1. 

To prove (4.3), let 

Recalling that TL^{K n Qo) > ^(Qo)*/(10A), the measure p is a well-defined probability 
measure supported on Qo- Apply Lemma 3.5 to the mappings /e to deduce that 


'y ^ Pe ■ Tfn(/ettA^) 
eG5'2‘^ 



[n/mj 

E E "(O) 


fc=o QeVkm 


y ^ Pe ' H{fe<j,P‘Q}T^(k+l)m\'^km) 

eG5'277i 


To get our hands on vTe instead of fe, we apply Lemma 3.12, which says that 


) > Tf(7re'ttPQ,T’(fc+i) ) - C, (4.4) 

as soon as |V/e(y) — e'| < 2“"^ for y G Qq. With e' = —e, equation (4.2) guarantees that 
this can be arranged by choosing l{Qo) small enough depending only on |xe| and m (we 
will have no needs for the precise bounds on £{Qq)). After applying (4.4) and (3.7), we 
end up with 


y ^ Pe ■ Tfn(/etjp) 



[n/m\ 

^('3) 


k—O QG’Pfcm 


Pe - {m- “ 3 

eG—52^ 



> 


[n/m] 

^ Pe ■ 

fc— 0 — 82 '^ 


m ’ 


(4.5) 


assuming that C > 3 in (4.4) and recalling thatpe ~ 1/|*S'2"*|. 

Next, a straightforward calculation shows that that for Q C Qo with p(Q) > 0, the 
measures pP satisfy the growth condition p^{B{x,r)) < Cqt^, 0 < r < 1, for some 
constant Cq < Ai{Q)^/W{K n Q).^ Here A is the AD-regularity constant of K. In 
particular, since s > 1, they also satisfy the linear growth condition 


p^{B{x,r)) < 


/ ACejQ)^ \ 

ynpKnQ))''' 


0 < r < 1. 


^One cannot quite say that the measures fj,'^ are (s, CQ)-AD-regular, because the lower bound on the 
measure of balls may fail close to the boundary of [0,1)^. 
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Let fco be the smallest integer such that 2“^°™ < f(Qo) (this implies that ii k > ko and 
Q S Pfcm satisfies fi{Q) > 0, then Q c Qo, and hence the previous discussion is valid). 
Applying Corollary 3.11 with —52^ in place of 82 ^, and some t' G {t, 1), the quantity in 
brackets on line (4.5) is bounded from below as follows: 


[n/mj 

? E E ^‘^Q) 

k — /lQ Q^^km 

MQ)>o 

= t -([n/mJ - A:o) 

n 



ACl{QY 

W{Kr^Q) 


(m ■ + 1)^ 

m J 


MQ)>o 


To proceed further, observe that, for any fixed generation of squares Q with 1{Q) = 
r < 1 {Qq), there are at most A?’C'H^{K n (5o)/t^ squares Q <Z Qq such that p((5) > 0. 
Indeed, by the (s, A)-AD regularity of K, each square Q with /r(Q) > 0 is adjacent to a 
"good" square Q' with 1{Q') = r and T-L^{K n Q') > r^/(10A). It is possible that such a 
Q' lies outside Qo, but it is certainly contained in 2 Qq} thus, recalling that W{K n Qo) > 
i{QoY/ (lOA), the number of "good" squares is bounded by 

10AnYKn2Qo) ^ imA^l{QQY ^ lm{)A^'HYKf^Qo) 

rj^S rj^S rj^S 

Since each of the "good" square Q' is adjacent to at most eight squares Q with /r(Q) > 0, 
the number of these Q is bounded by 8000A^4f^(Ar n Qo)/r^. 

Combining everything so far, one has the estimate 

Pe • Hnife^p) > t' -([n/mJ - ko) -[n/mJ • (m • + 1/m) -, 

n n m 

eGS 2 'f^ 

valid for any i < t' < 1 and n so large that n/m > ko. Specialising to f' := (1 + f)/2, say, 
and choosing m > m{A, t), where m{A, t) G N depends only on A and t, one obtains 


'y ^ Pe ■ Tf„(/e[(/i) ^ t 
€^ 82 '^ 

for large enough n (so large that {m/n) ■ {\n/m\ — ko) is close enough to 1). Via the 
following lemma, this implies (4.3). The proof of Theorem 4.1 is complete. □ 


Lemma 4.6. Let v G P(M'^), and assume that Hn{v) > s. Then 

\{Q€Vn:u{Q)>0}\ > 2 "* 

for any t < s — l/{n log 2). In particular, N (spt u, 2“”) > 2"'*/or such t. 


Remark 4.7. Note that the converse of the lemma is false: a large covering number cer¬ 
tainly does not guarantee large entropy. 

Proof of Lemma 4.6. Assume that \{Q G Vn : u{Q) > 0}| < 2”* for some t, and let 
A > 0, be the cubes Q ^Vn such that u{Q) < 2“^”. Then 

^ u{Q) < 2(*-")-, 


A > L 
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SO that 


s < H, 




logz^(Q) 


> A H dA 


log 2 

poo 

<t+l . 

poo 

<t+ 2(*-^)”dA = t+ , 

Jt nlog2 


(U{Q:KQ)<2-^"}) dX 
1 


This proves the lemma. 


□ 


4.1. Packing dimension. The purpose of this section is to complete the proof of Theorem 
1.3. This builds heavily on the proof of Theorem 4.1 from the previous section. The 
inequality (4.3) certainly implies that 

max dime/eC^^ H Qo) (4.8) 

The choice of the square Qq was somewhat arbitrary, and the same proof gives the fol¬ 
lowing just as well: if Q C Qo is any square with W{K n Q) > ^{Qy /{IdA), then (4.8) 
holds with Q in place of Qq. Now, we claim 

max dimp fe{K n Qo) > 

eG5'2^ 

assuming thaf K is compact and purely unrectifiable. This implies that dimp D{K) = 1, 
since i < 1 is arbitrary. The pure unrectifiability will only be used here to infer that 
boundaries of squares are "H^l/c-null. Since K is compacf and the mappings /e are con¬ 
tinuous, it suffices to prove that 

max dimp fe{K n int Qo) > t- (4-9) 

e£S2m 

Note that K n int Qo / 0/ since otherwise 'H^{K n dQo) > 0. Recall that 
dimp(i?) = inf < supdimeT) : B C IjFi, Fi closed 


So, if (4.9) fails, one may find t' < t such that each set fe{K n int Qo), e € 82 ^, can be 
covered by closed sets Ff, i e N, satisfying the uniform bound dimeFf < t'. 

Write 82 ^ := {ei,...,eAr}. We first study fei{K n intQo). Since fei{K n intQo) is 
compact and not empty, Baire's theorem says that one of the sets F^, say FA ^ has non¬ 
empty interior in the relative topology of /gj {K n int Qo). In other words, there exists an 
open set C M such that 

0 n /e,(Nn intQo) c F^^. 

Now, find a dyadic square Qi C int Qo with W{K n Qi) > iiQiY/ (10^) such that 

/ei(i^nQi) C n /e,(iTn intQo) c F^^^ . (4.10) 

This is easy: since is open, one can find x S n int Qo such that f{x) € fl fe^ {K n 
int Qo). Then, the AD-regularity of K shows that the desired square Qi C int Qo can be 
found inside B{x, r) C int Qo for some small enough radius r > 0. 
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The next step is to apply (4.8) (rather the discussion just below it) to the square Qy. 
there exists some index j € {1 ,..., A^} such that 

dimB/e, (A: n Qi) > t. 

Certainly j / 1 by (4.10) and the uniform bound dimeFf 

Assume for instance that j = 2. The set K n int Qi is non-empty, and fsiiK n int Qi) 
is covered by the sets . By Baire's theorem again, there is an index 12 and an open set 
such that 

0 ^ n /e,(FnintQi) C 

And, as before, one can find a square Q 2 C int Qi such that TL^{K n Q 2 ) > ^(Q2)*/(lOA) 
and 

fe,{KnQ 2 ) c n /^^(iTnintQi) c t;"/. (4.ii) 

Once again, there exists an index j G {1,... , A^} such that 

dimB/e, (A: n Q 2 ) > t. 

But now j ^ {1, 2} by (4.10) and (4.11) combined. 

Repeating the same argument for some N steps eventually produces a square Qn C 
Qo with T-L^{K n Qat) > (-{QnY/ (lOA), and fe^ (AT n Qa?) C for all 1 < j < A^, and for 
some ij G N. This contradicfs the fact that 

maxdimB/e, (iT n Qn) > t, 
j 

and the proof of Theorem 1.3 is complefe. 

5. Further results 

In this section, I discuss the proofs of Theorem 1.4 and Corollary 1.5. One first proves 
a box dimension variant of Theorem 1.4: 

Theorem 5.1. Assume that 0 7^ iT c is fl bounded -measurable s-AD-regular set with 
s > 1. Then, there exists a point xq G iT such that 

dimBiT • {K — xq) = 1. 

Proof. The proof is exfremely similar to that of Theorem 4.1, even a bit easier. Once again, 
the result is elementary if s = 1 and K contains a non-trivial rectifiable part: in this case 
V}{K ■ {K — xo)) > 0 for any xq G K. Indeed, eifher K lies on a line spanned by some 
vecfor e G S^, and fhen K ■ {K — xq) D x • (AT — xq) confains an affine copy of AT for any 
X G Ar\{0}. Or else one can find fwo linearly independenf vectors xi, X2 G A', in which 
case one of the orthogonal projections 7r3,^/|a,^|(A' — xq) or — xq) has positive 

length, since otherwise AT — xq (hence K itself) would be purely 1-unrectifiable. Then, it 
suffices to note that AT • (AT — xq) contains an affine copy of bofh of fhese projections. 

So, one may assume that either s = 1 and K is purely 1-unrectifiable, or s > 1. In both 
cases, there exists xq G AT such that 

^-0 ^={^^^yeA:\{xo}} 
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is dense in Then, one fixes t G (0,1) and m G N and picks a set of vectors 82^ C Rxq 
as in Corollary 3.11. For each e G 82^, one locates a point Xe G iT \ {xq} such that 
{xe — xo)/|xe — xo| = 6, and then one considers the the family of orthogonal projections 
VTe, e G S2 m , Since 


T^e{K) 


K ■ e = 


K -{Xe- Xq) 

|Xe - Xo| 


K-{K- xq) 
|Xe - Xo| 


it suffices to prove that 

^ Pe-Ni7r,{K),6)>6-^ (5.2) 

eGS'2'^ 

for all small enough 5 > 0, if m = m{A, t) G N was chosen large enough. This time one 
does not even need to restrict K to a small square about the origin, and the rest of the 
proof runs exactly in the same was as that of Theorem 4.1. □ 


The argument for the packing dimension version of Theorem 1.4 is the same as given 
in Section 4.1, and there is no point in repeating the details. 

Proof of Corollary 1.5. Assume that 1/2 < s < 1, and A c M is a compact AD-regular set 
with dimn A = s. Then A x A c is a compact 2s-AD-regular set, since the product 
measure 1-L^\a x T~L^\a is equivalent to 1 -L‘^^\axA with uniform constants. It now follows 
from Theorem 1.4 that there exists a point (ai, 02 ) G A x A such that 

1 = dimp(A X A) • (A X A — (ai, 02 )) = dimp[A(A — oi) + A(A — 02 )], 
as claimed. □ 
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In the proof for disfance sets, one could assume that xq = 0 at this stage. Here one cannot, since 
there is no obvious reason why the problem would be translation invariant. The erroneous "without loss 
of generalify xq = 0" statement made its way to an earlier version of the manuscript, and I am grateful to 
Pablo Shmerkin for pointing out the issue. If Ro happens fo have non-empty interior, then the proof could 
be modified to show that dimp K ■ K — 1. 





